Who's #1?: The Science of Rating and Ranking by Amy N. Langville and Carl D. Meyer

Google’s PageRank and Beyond: The Science of Search Engine Rankings This page intentionally left blank Google’s PageRank and Beyond: The Science of Search Engine Rankings

Offense-Defense Approach to Ranking Team Sports

The rank of an object is its relative importance to the other objects in the set. Often a rank is an integer assigned from the set 1,...,n. A ranking model is a method of determining a way in which the ranks are assigned. Usually a ranking model uses information available on the objects to determine their respective ratings. The most recognized application of ranking is the competitive sports. ...

Fiddling with PageRank

This paper deals with the various changes that can be made to the basic PageRank model. We document the recent findings and add a few new contributions. These contributions concern (1) the sensitivity of the PageRank vector, (2) another method of forcing the Markov chain to be irreducible, and (3) a proof of the full spectrum of the PageRank matrix.

Updating Markov Chains

for an m-state homogeneous irreducible Markov chain with transition probability matrix Qm×m is known, but the chain requires updating by altering some of its transition probabilities or by adding or deleting some states. Suppose that the updated transition probability matrix Pn×n is also irreducible. The updating problem is to compute the updated stationary distribution π = (π1, π2, . . . , πn)...

Google's PageRank and beyond - the science of search engine rankings

Why doesn't your home page appear on the first page of search results, even when you query your own name? How do other web pages always appear at the top? What creates these powerful rankings? And how? The first book...